A Wavelet Approach to Robust Multilevel Solvers for Anisotropic Elliptic Problems
نویسندگان
چکیده
A wavelet variation of the \Frequency decomposition multigrid method, Part I" (FDMGM) of Hackbusch Numer. Math., 56, pp. 229-245, 1989 ] is presented. The perfect reconstruction property and the multiresolution structure of wavelets yield the robustness of the additive as well as of the multiplicative version of a two-level method corresponding to any intermediate level in the FDMGM. Aspects of the robustness of the multilevel scheme are discussed. Numerical experiments connrm the theoretical results. The wavelet version of the FDMGM presented here involves wavelet packets which have been used before this primarily in signal processing.
منابع مشابه
Tensor Product Type Subspace Splittings
We describe tensor product type techniques to derive robust solvers for anisotropic elliptic model problems on rectangular domains in R d. Our analysis is based on the theory of additive subspace correction methods and applies to nite-element-and prewavelet-schemes. We present multilevel-and prewavelet-based methods that are robust for anisotropic diiusion operators with additional Helmholtz te...
متن کاملRobust multilevel solvers for high-contrast anisotropic multiscale problems
A robust multilevel method for computing the solution of a scalar elliptic equation with anisotropic highly varying tensor coefficients is presented. The method, which belongs to the class of nonlinear algebraic multilevel iterations (AMLI), uses an abstract framework for general symmetric positive definite bilinear forms previously presented in another publication by the author. The crucial in...
متن کاملRobust semi-coarsening multilevel preconditioning of biquadratic FEM systems
While a large amount of papers are dealing with robust multilevel methods and algorithms for linear FEM elliptic systems, the related higher order FEM problems are much less studied. Moreover, we know that the standard hierarchical basis two-level splittings deteriorate for strongly anisotropic problems. A first robust multilevel preconditioner for higher order FEM systems obtained after discre...
متن کاملA numerical approach to solve eighth order boundary value problems by Haar wavelet collocation method
In this paper a robust and accurate algorithm based on Haar wavelet collocation method (HWCM) is proposed for solving eighth order boundary value problems. We used the Haar direct method for calculating multiple integrals of Haar functions. To illustrate the efficiency and accuracy of the concerned method, few examples are considered which arise in the mathematical modeling of fluid dynamics an...
متن کاملComponents of a more robust multilevel solver for emerging ar- chitectures and complex applications
Computational simulation in the physical and information sciences continues to place demands on the underlying linear solvers used in the process. Algebraicbased multigrid methods offer a flexible medium for adapting to a wide range of problems, yet traditional approaches have designed the multigrid components for basic, isotropic, and well-behaved phenomenon. As a result, out-of-the-box multil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994